Question [1]: [25 mark] 


(a) Convert the following numbers showing all steps. 

t'l 1010110001)2 =( 6 fe l )i6 


[3 marks each] 
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(b) Convert and add the following numbers in Binary Coded Decimal BCD [4 marks] 
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(d Find the range 1 of numbers which can be represented in 2’s complement using 6-bit 
word length. [3 marks] n .1 
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(d) Add the foftewwng 2’s complement numbers and indicate if over flow occur. [3 marks] 
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Question [2] : [ 20 marks] 

(a) Simplify the following function: [ 10 marks] 




Fl(A, B, C, D, E) = {[(A © Q • (Cp Q ] + (D • D)} © {(£ • E) P [(C 0 Q + (A © 5)]} 
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(b) Simplify the following function using consensus theorem: 

F(W,X,Y,Z) = (X+Y+Z)(^+X+Y)(W+Y+Z)(X'+Y+Z) [ 5 marks] 
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Question [3]: [ 30 mark] 


You are required to design a circuit that takes its input from a decimal keyboard, such as the one 
on your mobile phone and produces output directions on a 4-segment display, such as the one 
shown below. The keyboard generates a Binary Coded Decimal (BCD) number. Pressing the 
following keys produces the shown outputs: 

Pressing number 2 key would produce an Up 
indication, by lighting the segments a and b. 

Pressing number 8 key would produce a down 
indication, by lighting the segments c and d. 

Pressing number 4 key would produce a left 
indication, by lighting the segments a and d. 

Pressing number 6 key would produce a right indication, by lighting the segments b and c. 

Pressing number 1 key would produce a LU indication, by lighting the segment a. 

Pressing number 3 key would produce a RU indication, by lighting the segment b. 

Pressing number 7 key would produce a LD indication, by lighting the segment d. 

Pressing number 9 key would produce a RD indication, by lighting the segment c. 

Assume that only the above mentioned keys work and all other keys on the keyboard are 
disabled. 

For the above problem do the following; 


a Construct the truth table o f the syste m. 
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b. Find the Minterm expansion of segment c in decimal notation. 
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c. Find the Maxterm expansion of segment d' in decimal notation. 
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d. Find the minimum sum of products for segment b 
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Question [4J: [ 25 mark] 

A logical function is given as: 

F(a,b,c,d)=IIM(0,2,5,7,10).nD(8,13,14) 

a) Using K-Map find the minimum SOP and minimum POS expressions of the function. 

b) Realize the minimum SOP expression (obtained in part a) with three-level only 2- input 
NAND gates circuit. 

c) Realize the minimum POS expression (obtained in part a) with two-level only NOR gates 
circuit. 
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